Simple spectral bounds for sums of certain Kronecker products
نویسندگان
چکیده
منابع مشابه
Simple spectral bounds for sums of certain Kronecker products
Article history: Received 4 April 2014 Accepted 20 November 2014 Available online 2 December 2014 Submitted by Y. Wei MSC: primary 15A18 secondary 15A69
متن کاملBounds for Certain Exponential Sums
where p is a prime power , χ mod p is a Dirichlet character, a, b, n are integers with n ≥ 2. The first sum was studied in connection with Waring’s problem and we have a classical result due to professor Hua [10]. The second sum has not been studied before as far as the authors know. We hope it can be used in the work of generalizing Waring’s problem. In [6], Davenport and Heilbronn showed that...
متن کاملOn a Kronecker products sum distance bounds
Abstract— binary linear error correcting codes represented by two code families Kronecker products sum are considered. The dimension and distance of new code is investigated. Upper and lower bounds of distance are obtained. Some examples are given. It is shown that some classic constructions are the private cases of considered one. The subclass of codes with equal lower and upper distance bound...
متن کاملBounds on certain classes of Kronecker and q-binomial coefficients
We present a lower bound on the Kronecker coefficients for tensor squares of the symmetric group via the characters of Sn, which we apply to obtain various explicit estimates. Notably, we extend Sylvester’s unimodality of q-binomial coefficients ( n k ) q as polynomials in q to derive sharp bounds on the differences of their consecutive coefficients. We then derive effective asymptotic lower bo...
متن کاملLower Bounds for Sums of Products of Low arity Polynomials
We prove an exponential lower bound for expressing a polynomial as a sum of product of low arity polynomials. Specifically, we show that for the iterated matrix multiplication polynomial, IMMd,n (corresponding to the product of d matrices of size n × n each), any expression of the form IMMd,n = s ∑
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2015
ISSN: 0024-3795
DOI: 10.1016/j.laa.2014.11.026